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ABSTRACT 



An image is divided into one or more (e.g., foreground) 
regions of interest with transition regions defined between 
each region of interest and the relatively least-important 
(e.g., background) region. Each region is encoded using a 
single selected quantization level, where quantizer values 
can differ between different regions. In general, in order to 
optimize video quality while still meeting target bit 
allocations, the quantizer assigned to a region of interest is 
preferably lower than the quantizer assigned to the corre- 
sponding transition region, which is itself preferably lower 
than the quantizer assigned to the background region. The 
present invention can be implemented iteratively to adjust 
the quantizer values as needed to meet the frame's specified 
bit target. The present invention can also be implemented 
using a non-iterative scheme that can be more easily imple- 
mented in real time. The present invention enables a video 
compression algorithm to meet a frame-level bit target, 
while ensuring spatial and temporal smoothness in frame 
quahty, thus resulting in improved visual perception during 
playback. 

20 Claims, 1 Drawing Sheet 
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INTRA-FRAME QUANTIZER SELECTION used to represent the image data and the quaUty of the 

FOR VIDEO COMPRESSION resulting decoded image. This degree of quantization is also 

referred to as the quantization level, which is often repre- 

CROSS-REFERENCE TO RELATED sented by a specified quantizer value that is used to quantize 

APPLICATIGNS 5 the transform coefEcients. In general, higher quantization 

This appHcation claims the benefit of the fiHng date of ^^^^^^ ^^^P^^ ^^"^^^ ^o^^"" ^"^^^V* ^ s^^*'' 

U.S. provisional application No. 60/100,939, filed on Sep. quantizer is often used as the pnmary variable for control- 

18 1998 tradeoff between bit rate and image quality. 

Visual quality of video depends not only on global 

BACKGROUND OF THE INVENTION 10 measures (like pixel signal to noise ratio (PSNR)), but also 

on how the error is distributed in space and time. Thus, it is 

1. bield ot the Invention important to maintain smoothness of the quantizer (which is 
The present invention relates to image processing, and, in closely related to the local distortion) across the picture. In 

particular, to video compression. fact, in many scenes, the ideal quantizer selection is a 

2. Description of the Related Art 15 uniform value across the scene. However, such a scheme 
The goal of video compression processing is to encode support the moving of bits to a region of interest 

image data to reduce the number of bits used to represent a less-important regions, and furthermore, will provide 

sequence of video images while maintaining an acceptable ^^^V ^t*^® control over the bits used to encode the picture, 

level of quality in the decoded video sequence. This goal is Thus, it cannot be used in constant (or near-constant) bit-rate 

particularly important in certain applications, such as video- 20 applications (like videophone and video-conferencing over 

phone or video conferencing over POTS (plain old tele- ^OTS or ISDN). 

phone service) or ISDN (integrated services digital network) The od^er possibility is to vary the quantizer from 

lines, where the existence of limited transmission bandwidth macroblock-to-macroblock within the constraints of the 

requires careful control over the bit rate, that is, the number coding standard being used (for example, in H.263, the 

of bits used to encode each image in the video sequence. 25 quantizer level can change by a value of at most 2 in either 

Furthermore, in order to satisfy the transmission and other direction). Examples of such schemes are given in the 

processing requirements of a video conferencing system, it H.263+TMN8 (Test Model Near-Term 8) and TMN9 docu- 

is often desirable to have a relatively steady flow of bits in "^^^^^ (see, e.g., ITU— Telecommunications Standardization 

the encoded video bitstream. Sector, "Video Codec Test Model, Near-Term, Version 9 

Achieving a relatively uniform bit rate can be very CrMN9)", Document Q15-C-15, December 1997). In these 

difficult, especially for video compression algorithms that schemes, while the frame-level bit target can be accurately 

encode different images within a video sequence using ^^^^^ ^^^V' Possibly large quantizer changes, both 

different compression techniques. Depending on the video spatially and temporally, which show up annoyingly in the 

compression algorithm, images may be designated as the movmg video as undesirable artifacts, 

following different types of frames for compression process- SUMMARY OF THE INVENTION 

ing: ^ , ^ J . . 

. • , n\ f uu' -3j - 1- ^ described in the previous section, some video com- 

An intra rrame wdicd is encocea using omy mtra- ^^^^^ algorithms, such as H.263, allow the quantizers to 

frame compression techmques, macroblock to macroblock witl^n a frame, 

Apredicted(P) frame which IS encoded using inter-frame although such algorithms often limit the magnitude of 

compression techniques based on a previous I or P change in quantization level between horizontally adjacent 

frame, and which can itself be used as a reference frame macroblocks (e.g., a maximum change of +/-2 levels). In an 

to encode one or more other frames, appHcation with limited bandwidth, this ability to vary the 

A bi-directional (B) frame which is encoded using quantization level within a frame enables the video com- 

bi-directional inter-frame compression techniques 45 pression processing to judiciously allocate the available 

based on a previous I or P frame and a subsequent I or number of bits for encoding different regions of a frame 

P frame, and which cannot be used to encode another differently, for example, allocating more bits (i.e., lower 

frame, and quantization level) to specific regions of interest (ROI). For 

APB frame which corresponds to two images — a P frame example, in the classic videophone or video conferencing 

and a B frame in between the P frame and the previous 50 paradigm in which the foreground consists of a talking head 

I/P frame — that are encoded as a single frame (as in the centered on a relatively constant background, it may be 

H.263 video compression algorithm). advantageous to assign lower quantization levels to the 

Depending on the actual image data to be encoded, these foreground ROI than to the less important background in 

different types of frames typically require different number order to satisfy the bit rate requirements while optimizing 

of bits to encode. For example, I frames typically require the 55 video quality. 

greatest numbers of bits, while B frames typically require The present invention is directed to a scheme for selecting 

the least number of bits. quantizers for use in encoding frames having one or more 

In a typical transform -based video compression regions of interest. According to one embodiment, the 

algorithm, a block-based transform, such as a discrete cosine present invention is a method for processing image data, 

transform (DCT), is applied to blocks of image data corre- 60 comprising the steps of: (a) identifying one or more sets of 

sponding either to pixel values or pixel differences image data corresponding to a region of interest in an image; 

generated, for example, based on a motion-compensated (b) identifying one or more sets of image data corresponding 

inter-frame differencing scheme. The resulting transform to a transition region in the image located between the region 

coefiBcients for each block are then quantized for subsequent of interest and a least-important region in the image; (c) 

encoding (e.g., run-length encoding followed by variable- 65 selecting a first quantization level for each set of image data 

length encoding). The degree to which the transform coef- in the region of interest; (d) selecting a second quantization 

ficients are quantized directly affects both the number of bits level for each set of image data in the transition region; (e) 
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selecting a third quantization level for each set of image data After selecting a bit target, the image is analyzed in step 

in the least-important region; and (f) encoding the image 204 to identify those macroblocks corresponding to one or 

based on the selected first, second, and third quantization more regions of interest (e.g., foreground region 106 cor re - 

levels. spending to the head of person 102 in image 100 of FIG. 1). 

BRIEF DESCRIPTION OF THE DRAWINGS ' ^^^^^/^ ^ f ^'"""^ segmentation 

analysis, which, tor purposes of the present mvention, can be 
Other aspects, features, and advantages of the present implemented using any suitable scheme, including auto- 
invention will become more fuUy apparent from the follow- matic schemes or interactive schemes in which the regions 
ing detailed description, the appended claims, and the of interest are explicitly identified by the user (e.g., a 
accompanying drawings in which: lo participant in a video-conference located either at the 

FIG. 1 shows a example of a typical image that can be encoder or the decoder), 

encoded using the present invention; and After identifying the regions of interest, the macroblocks 

FIG. 2 shows a flow diagram of the image processing corresponding lo one or more transition regions are then 

implemented according to one embodiment of the present identified (step 206). In one embodiment, a macroblock is 

invention for an image, such as the image of FIG. 1. 15 defined as being part of a transition region if it borders on at 

DETAILED DESCRIPTION ^^^^ ^ macroblock that is part of a region of interest 

™^ ^ . 1 r * • 1 • iAA*L . identified in step 204. The re^ of the macroblocks in the 

FIG. 1 shows a example of a typical ma age 100 that can imorr*. «o ^ ^ *u i * 

. jj *u ' - rr/^ unage are identified as being part of the least-important 

be encoded usmg the present mvention. The image m FIG. background region. 

1 consists of the head and shoulders of a person 102 20 t ^ 

positioned in front of background imagery 104, where the ^° the example of unage 100 in FIG. 1, there is only one 

image data corresponding to the head of person 102 varies ^^§10° of interest 106, one corresponding transition region 

more in time (i.e., from frame to frame) than the background 1^**.' background region 108. Note that a transition 

imagery. Such a scene is typical of videophone and video- ^^lon need not necessarily be defined by a smgle contigu- 

confercncing applications. In general, during playback, the 25 of macroblocks. The same is true for the background 

person in the foreground is of greater importance to the region. Dependmg on the particular unage and the particular 

viewerof image 100 than the background imagery. Accord- apphcation, an image may have two or more different 

ing to the present invention, when bit rate is limited, image '""^^'^^ °r "^^"^^ different corresponding 

100 is encoded such that, during playback, the video quality transitions regions. 

of the more-important foreground imagery is greater than 30 identifying the macroblocks corresponding to the 

the video quality of the less important background imagery. different regions, an initial quantization level is selected for 

This variation in playback video quality within an image is each region (step 208). According to the present invention, 

achieved by allowing the quantizers used during the video the macroblocks of each region are encoded using a single 

compression processing to encode the macroblocks of image uniform quantization level, where the quantization level 

100 to vary within the image. According to the present 35 be different for the different regions. In general, when 

invention, the selection of quantizers follows a particular there are two or more different regions of interest and/or two 

scheme, described as follows. or more different transition regions, the quantization level 

As shown in FIG. 1, image 100 is divided into three differs between different regions of interest and/or between 

different regions: a foreground region 106 (also referred to different transition regions, as long as the quantization level 

as a region of interest (ROI)) consisting of those macrob- 40 is constant within each particular region. For example, a first 

locks corresponding to the head ofpetson 102, a background "^S^on of interest may be more important than a second 

region 108 (also referred to as the least-important region) region of interest. In that case, it might be desirable to assign 

consisting of macroblocks corresponding to background ^ ^ower quantizer to the first region of interest than to the 

imagery 104 (including the shoulders of person 102), and a second region of interest. In any case, each region of interest 

transition region 110 consisting of macroblocks located 45 *^^ve a corresponding transition region that is 

between the foreground region and the background region. encoded using its own, possibly different quantizer. 

According to the present invention, all of the macroblocks In one implementation, the initial quantization levels are 

corresponding to the foreground region 106 are encoded selected based on infonmation related to the previously 

using the same quantizer QP2, all of the macroblocks encoded image in the video sequence. This initial selection 

corresponding to the background region 108 are encoded 50 of quantizers may be based on the previous firame's actual 

using the same quantizer QPO, and all of the macroblocks quantizer assignments and bit expenditure, as well as on 

corresponding to the transition region 110 are encoded using comparison of the current bit target and the current motion- 

the same quantizer QPl, where, typically, QP0>«QP1>= compensated distortion with those of the previous frame. 

QP2. For example, if the previous frame's bit expenditure was 

FIG. 2 shows a flow diagram of the image processing 55 higher than the previous bit target or if the current bit target 

implemented according to one embodiment of the present is lower than the previous bit target or if the current 

invention for an image, such as image 100 of FIG. 1. The distortion is higher than the previous distortion, then the 

present invention is typically implemented by a video pro- previous quantizer assignments may need to be increased for 

cessor that performs various conventional image processing the initial selection for the current frame, 

routines, such as motion estimation, motion-compensated 60 In order to avoid abrupt variations in quality between 

inter- frame differencing, transform application, regions it is desirable that the quantizer used to encode a 

quantization, run -length encoding, and variable-length transition region be fairly close to the quantizers used to 

encoding, as part of its overall video compression algorithm. encode both the corresponding foreground region of interest 

Not all of this processing is shown in FIG. 2, which begins and the least-important background region. In some video 

with the selection of a bit target for the present image (i.e., 65 compression algorithms, such as those conforming to the 

a desired number of bits to be used to encode the present H.263 framework, the difference between horizontally adja- 

image) based on a suitable bit rale scheme (step 202). cent quantizers is already constrained (e.g., never more than 
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2). Also, it is preferable that the quantizers actually increase meeting a frame-level bit target and ensuring spatial and 

from foreground to transition and from transition to temporal smoothness in frame quality. This results in 

background, so that the quality in the regions of interest can improved visual quality. However, because the scheme is 

be optimized compared to the quality in the other regions. computationally intensive, it may not be able to be used in 
Note that transition regions frequently contain occlusions 5 real-time applications. 

and artifacts surrounding the region of interest (like a talking xhe invention can also be implemented as a real-time 
head, for example) and usmg a lower quantizer here (as "pseudo -multi-pass" scheme based on modeling the rate- 
compared to the rest of the least-important region) can be distortion curves at different quantization parameters, 
expected to miprove the overall visual quaHty of the video/ According to this scheme, the number of bits required to 
^^S^- encode a macroblock is modeled according to the following 

After selecting initial quantization levels for the various equation: 
regions, the image is encoded using those quantizers (step 

210). The number of bits used to encode the image is then ^-Ji<x_q*sxi^/Q_d)yQ 

compared with the bit target (step 212). If the number of bits where* 

used is sufficiently close to the bit target (e.g., within a R_q „un,ber of bits required to code a macroblock 
specified tolerance) then processing is terminated^ quantization parameier Q; 

Otherwise, ii the number or bits used is either too much v • u 

smaller or too much greater than the bit target, then one or ^-"^ ^^.^ "'^.^^^ ^^"^^"^ 
more of the quantizers are appropriately adjusted (step 214) S is the distortion of the macroblock; and 
and processing returns to step 210 to re-encode the image 20 Q__d is the model coefiScicnt in exponent of S. 

using the adjusted quantizers. Steps 210-214 are repeated The big skip between an 1 frame and the following P frame 

iteratively until the bit target is sufficiently satisfied. is used to initialize the model. A P frame is used in this 

If the number of bits used is too smaU relative to the bit ^^^^ (but not coded ) to calculate initial model param- 

target, then the quantization level selected for the region of ^^^^ e^icodrng aU macroblocks at all possible values of 

interest (QP2 in FIG. 1) is preferably first decreased. ^- ^ constantiy updated as the sequence is 

Depending on the existing differences between the quantiz- ^ ^^^^^ ^^^P^s very well to scene content, 

ers for the different regions and the constraints apphed by encoding of a frame is begun, the frame level rate 

the overall video compression algorithm related to the control provides a frame-level bit target. Based on the above 

magnitude of quantization-level changes between horizon- rate-distortion model, the quantization parameters are 

tally adjacent macroblocks, it may also be necessary to ^^^^^'^^ different regions. The important region is 

decrease the quantizer assigned to the transition region given a quantizer of QP-2, the transition region is given QP, 
(QPl), which may in turn make it necessary to decrease the background is given a quantizer of (QP+2). This 

quantizer assigned to the background region (QPO). For near-transmittability of the quantization parameters 

example, assume that initiaUy QP2«10, QP1=12, and QPO= (DQUANTs). The value of QP that comes closest to the 

13, and that the maximum aUowable quantizer change is 2. frame-level bit target is chosen. 

Assume further that the number of bits used to encode the P^^°^ mvention provides the twin advantages of 

image based on these quantizers is too low. In order to frame-level rate control and the abihty to adapt the quantizer 

optimize video quality for the assigned bit target, it is ^° ^^^^^^ importance of the region, while maintaining 

desirable to decrease QP2 to 9. This change results in the ^V^^^^X and temporal smootiiness of the quantizer. As such, 
need to decrease QPl to 11 to avoid violating the maximum P*"^^"^ invention enables a video compression algorithm 

allowable horizontal quantizer change between macroblocks * frame-level bit target, while ensuring spatial and 

of 2. In this situation, QPO wiU not have to be changed. temporal smoothness m frame quality, thus resulting in 

However, if the number of bits is stiU too low, all three improved visual perception durmg playback, 
quantizers will have to be decremented on the next iteration. Although the invention has been described in the context 

c — 1 1 .u u ■ * 1 1 . °f the talking head paradigm of videophone and video- 

Similar ly, if the number of bits is too large relative to the r • 1- J • ' • t . , 

u:* ^ ^ * *u *• r 1 1 1 fjf *u u 1 conferencing apphcauons, the mvention is also applicable 

bit target, then the quantization level selected for the back- ^u,^-*? * i • \i r u r li u .i_ i-a? 

A ' rr\nt\\ ' c ui c * • J TT . loraifierentkindsof schemes, preferably where the different 

ground region (QPO) is preferably first mcreased. Here, too, „ - p., ^. ^ ^ 

5 J. A. 'i / • • 1 regions are fairly contiguous, 

depending on the situation, this increase in QPO may result c i i u *u * • i. 

• J * • - J . .1. . Similarly, although the present invention has been 

m the need to increase the quantizer assigned to the transi- . -u a • \u 7 . t l j- . - i.- • 
~ /rMii\ u- u • * 1 .50 described in the context of embodiments in which quanti- 
tion region (QPl), which may m turn make it necessary to r i i j * c j 4"*"^" 

*• * J * *i. r J • r zation level corresponds to a specified quantizer parameter 

mcrease the quantizer assigned to the foreground region of .u * - a * r ^^aiai^j^i^,! 

interest ^0P2^ & & that is used to quantize each transform coefiScient, the 

, , . n present invention can also be implement in alternative 

In general, when too few bits are used, it is desirable to embodiments, such as those in which quantization level 
add bits first to the foreground region of interest, and, when 55 corresponds to a quantization table in which each transform 

too many bits are used, it is desirable to remove bits first coefiScicnt in a block of coefiScients is assigned its own, 

from the background least-important region. In low activity possibly different quantizer value 

scenes, the quantizer selection algorithm of the present The present invention can be embodied in the form of 

mvention may be unable to match sufficiently the frame^s bit methods and apparatuses for practicing those methods. The 

target. In many cases, especially m low-activity situations, present invention can also be embodied in the form of 

the frame rate may not be very significant. As such, varia- program code embodied in tangible media, such as floppy 

tions can be aUowed in the frame-level bit expendimre, diskettes, CD-ROMs, hard drives, or any other machine- 

and/or conformance to channel requirements can be readable storage medium, wherein, when the program code 

achieved by varymg the instantaneous frame rate. is loaded into and executed by a machine, such as a 
The present invention has been described in the context of 65 computer, the machine becomes an apparatus for practicing 

a multi-pass encoding strategy thai assigns different quan- the invention. The present invention can also be embodied in 

tizer step sizes to different regions of an image while the form of program code, for example, whether stored in a 
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Storage medium, loaded into and/or executed by a machine, 
or transmitted over some transmission medium, such as over 
electrical wiring or cabling, through fiber optics, or via 
electromagnetic radiation, wherein, when the program code 
is loaded into and executed by a machine, such as a 
computer, the machine becomes an apparatus for practicing 
the invention. When implemented on a general-purpose 
processor, the program code segments combine with the 
processor to provide a unique device that operates analo- 
gously to specific logic circuits. 

It will be further understood that various changes in the 
details, materials, and arrangements of the parts which have 
been described and illustrated in order to explain the nature 
of this invention may be made by those skilled in the art 
without departing from the principle and scope of the 
invention as expressed in the following claims. 

What is claimed is: 

1. A method for processing digital image data of an 
already digitized image in accordance with a compression 
algorithm that imposes a maximum difference between 
quantization levels for consecutive macroblocks in the digi- 
tized image, comprising the steps of: 

(a) identifying one or more macroblocks corresponding to 
a region of interest in the digitized image; 

(b) identifying one or more macroblocks corresponding to 
a transition region in the digitized image located 
between the region of interest and a least-important 
region in the digitized image; 

(c) selecting a first quantization level for each macroblock 
in the region of interest; 

(d) selecting a second quantization level for each mac- 
roblock in the transition region, wherein the second 
quantization level is greater than the first quantization 
level; 

(e) selecting a third quantization level for each macrob- 
lock in the least- important region, wherein: 

the third quantization level is greater than the second 

quantization level; and 
the difference between the third and first quantization 

levels is up to twice as large as the maximum 

difference imposed by the compression algorithm; 

and 

(f) encoding the digitized image based on the selected 
first, second, and third quantization levels in accor- 
dance with the compression algorithm. 

2. The invention of claim 1, further comprising the steps 
of: 

(g) comparing the number of bits used to encode the 
image in step (Q to a bit target for the image; 

(h) adjusting one or more of the first, second, and third 
quantization levels in accordance with the comparison 
of step (g); and 

(i) re -encoding the image based on the adjusted quanti- 
zation levels. 

3. The invention of claim 2, wherein steps (g)-{i) are 
repeated until the number of bits used to encode the image 
is suflBciently close to the bit target. 

4. The invention of claim 2, wherein: 

if the number of bits in step (g) is sufficiently low, then 
step (h) comprises the step of decreasing the first 
quantization level and, if appropriate, decreasing the 
second quantization level, and then, if appropriate, 
decreasing the third quantization level; and 

if the number of bits in step (g) is sufficiently high, then 
step (h) comprises the step of increasing the third 
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quantization level and, if appropriate, increasing the 
second quantization level, and then, if appropriate, 
increasing the first quantization level. 

5. The invention of claim 1, wherein the image has two or 
5 more regions of interest and each region of interest is 

assigned its own quantization level, which may differ 
between regions of interest. 

6. The invention of claim 1, wherein the region of interest 
corresponds to a talking head and the least-important region 

jQ corresponds to a relatively stationary background. 

7. The invention of claim 1, wherein at least one of the 
first, second, and third quantization levels is selected based 
on modehag of rate-distortion curves at different quantiza- 
tion levels. 

15 8. The invention of claim 7, wherein a number of bits used 
to encode a macroblock is modeled as follows: 

R-q<X_q*S-{\^IQ_d))IQ 

where: 

20 R__q is a number of bits used to code a macroblock using 
quantization parameter Q; 
X__q is a model constant at Q; 
S is a distortion of the macroblock; and 
Q_d is a model coefficient in exponent of S. 

9. The invention of claim 8, wherein the model is initial- 
ized between an I frame and the following P frame by 
encoding each macroblock of an intervening frame using 
two or more quantization levels. 

10. The invention of claim 8, wherein the model is 
updated as the image data are coded. 

11. A computer-readable medium having stored thereon a 
plurahty of instructions, the plurality of instructions includ- 
ing instructions which, when executed by a processor, cause 
the processor to implement a method for processing digital 
image data of an aheady digitizied image in accordance with 
a compression algorithm that imposes a maximum differ- 
ence between quantization levels for consecutive macrob- 
locks in the digitized image, the method comprising the 
steps of: 

(a) identifying one or more macroblocks corresponding to 
a region of interest in the digitized image; 

(b) identifying one or more macroblocks corresponding to 
a transition region in the digitized image located 
between the region of interest and a least- important 
region in the digitized image; 

(c) selecting a first quantization level for each macroblock 
in the region of interest; 

(d) selecting a second quantization level for each mac- 
5Q rob lock in the transition region, wherein the second 

quantization level is greater than the first quantization 
level; 

(e) selecting a third quantization level for each macrob- 
lock in the least-important region, wherein: 

55 the third quantization level is greater than the second 
quantization level; and 
the difference between the third and first quantization 
levels is up to twice as large as the maximum 
difference imposed by the compression algorithm; 

60 

(0 encoding the digitized image based on the seleaed 
first, second, and third quantization levels in accor- 
dance with the compression algorithm. 

12. The invention of claim 11, further comprising the 
65 steps of: 

(g) comparing the number of bits used to encode the 
image in step (f) to a bit target for the image; 
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(h) adjusting one or more of the first, second, and third 
quantization levels in accordance with the comparison 
of step (g); and 

(i) re-encoding the image based on the adjusted quanti- 
zation levels. 5 

13. The invention of claim 12, wherein steps (g)-(i) are 
repeated until the number of bits used to encode the image 
is sufficiently close to the bit target. 

14. The invention of claim 12, wherein: 

if the number of bits in step (g) is sufficiently low, then "'^ 
step (h) comprises the step of decreasing the first 
quantization level and, if appropriate, decreasing the 
second quantization level, and then, if appropriate, 
decreasing the third quantization level; and 

if the number of bits in step (g) is sufficiently high, then 
step (h) comprises the step of increasing the third 
quantization level and, if appropriate, increasing the 
second quantization level, and then, if appropriate, 
increasing the first quantization level. 

15. The invention of claim 11, wherein the image has two 
or more regions of interest and each region interest is 
assigned its own quantization level, which may differ 
between regions of interest. 

16. The invention of claim 11, wherein the region of 
interest corresponds to a talking head and the least-important 
region corresponds to a relatively stationary background. 
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17. The invention of claim 11, wherein at least one of the 
first, second, and third quantization levels is selected based 
on modeUng of rate-distortion cxirves at dififerent quantiza- 
tion levels. 

18. The invention of claim 17, wherein a number of bits 
used to encode a macroblock is modeled as follows: 

where: 

R_q is a number of bits used to code a macroblock using 
quantization parameter Q; 

X_q is a model constant at Q; 

S is a distortion of the macroblock; and 

Q__d is a model coeEBcient in exponent of S. 

19. The invention of claim 18, wherein the model is 
initialized between an I frame and the following P frame by 
encoding each macroblock of an intervening frame using 
two or more quantization levels. 

20. The invention of claim 18, wherein the model is 
updated as the image data are coded. 
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